In the Claims 

Please amend the claims as follows: 

15. (Currently Amended) A computer implemented replacement selection method comprising: 
creating a binary tree with a root node and multiple external nodes, wherein a 
quantity of nodes in said tree is equal to a number of input data streams to be processed 
through said tree, each node having a first integer identifying one of at least three input 
data streams and a status identifier identifying a status of each of said input data streams; 

processing a data item from each of said at least three input streams by placing 
one data item from each of said three input stream in each of said external nodes of said 
tree, respectively; 

promoting said data items of said nodes through said binary tree in a hierarchical 
manner, including comparing a first status identifier of a first node with a second status 
identifier of a second node, and if said status identifiers are unequal promoting one of 
said data items of one said nodes to a next hierarchical node in said tree, and switching a 
next comparison to a third status identifier of a third node with one of said other nodes in 
said tree; 

compiling a single output stream from said promoted data items, said output 
stream being a stream separate from said input streams, by copying compared data items 
promoted to said root node of said binary tree and storing said compiled single output 
stream on a computer readable medium, wherein the step of compiling said single output 
stream includes rartd resolving comparison of duplicate identifiers through an 
identification process comprising: 

comparing a status identifier of two of said nodes; 
remembering at each node when a first data item in a first fist of said 
nodes remained in said node and was a duplicate of a second data item in a second 
of said nodes, wherein said second data item items was promoted to a next 
hierarchical node in said tree; 

promoting said data item from said first node to a next hierarchical node in 
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said tree absent a comparison of said data items in said nodes when a next time a 
said first node is designated for a key comparison. 

16. (Original) The method of claim 15, wherein the step of promoting said data item from said 

first node to a next hierarchical node in said tree absent a comparison of said data 
items includes skipping a comparison of said remembered first data item with data 
items in other nodes of said tree. 

17. (Original) The method of claim 15, wherein said status identifier has a value corresponding 

to empty, duplicate, merging, and done. 

18. (Currently Amended) The method of claim 17, wherein said status identifier is an integer 

variable, and said status identifier value corresponding to empty is a value of zero, said 
status identifier value corresponding to duplicate is a value of one, said status identifier 
value corresponding to merging is a value of two, and a status identifier value 
corresponding to dine done is a value of three. 

19. (Original) The method of claim 15, wherein the replacement selection method is a loser- 

oriented selection tree, 

20. (Original) The method of claim 15, wherein the step of promoting said data item from said 

first node to a next hierarchical node in said tree absent a comparison of said data 
items includes avoiding exhausting promoting duplicate data items from a single 
input data stream. 

21 . (Currently Amended) A system for processing computer-readable data comprising: 

a binary tree with a root node and multiple external nodes, wherein a quantity of 
nodes in said tree is equal to a number of input data streams to be processed through said 
tree, each node having a first integer to identify one of at least three input data streams 
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and a status identifier to identify a status of each of said input data streams; 

a data item to be processed from each of said at least three input streams by 
placement of one data item from each of said three input stream in each of said external 
nodes of said tree, respectively; 

instructions to promote said data items of said nodes through said binary tree in a 
hierarchical manner, including comparison of a first status identifier of a first node with a 
second status identifier of a second node, and if said status identifiers are unequal to 
promote one of said data items of one said nodes to a next hierarchical node in said tree, 
and to switch a next comparison to a third status identifier of a third node with one of said 
other nodes in said tree; 

a single output stream compiled from said promoted data items, said output 
stream being a stream separate from said input streams, by copy of compared data items 
promoted to said root node of said binary tree; and 

a computer readable medium to store said compiled single output stream, wherein 
compilation of said single output stream includes; and instructions to resolve comparison 
of duplicate identifiers through an identification process comprising: 
comparison of a status identifier of two of said nodes; 
remembering at each node when a first data item in a first fist of said 

nodes remained in said node and was a duplicate of a second data item in a second 

of said nodes, wherein said second data item items was promoted to a next 

hierarchical node in said tree; 

promotion of said data item from said first node to a next hierarchical node 

in said tree absent a comparison of said data items in said nodes when a next time 

a said first node is designated for a key comparison. 

22. (Original) The system of claim 21, wherein the instructions to promote said data item from 
said first node to a next hierarchical node in said tree absent a comparison of said 
data items includes skip of a comparison of said remembered first data item with 
data items in other nodes of said tree. 
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23. (Original) The system of claim 21, wherein said status identifier has a value corresponding 

to empty, duplicate, merging, and done. 

24. (Currently Amended) The system of claim 23, wherein said status identifier is an integer 

variable, and said status identifier value corresponding to empty is a value of zero, said 
status identifier value corresponding to duplicate is a value of one, said status identifier 
value corresponding to merging is a value of two, and a status identifier value 
corresponding to dine done is a value of three. 

25. (Original) The system of claim 21, wherein the promotion instruction is a loser-oriented 

selection tree. 

26. (Original) The system of claim 21, wherein the instructions to promote said data item from 

said first node to a next hierarchical node in said tree absent a comparison of said 
data items includes instructions to avoid exhausting promotion of duplicate data 
items from a single input data stream. 

27. (Currently Amended) An article comprising: 

a computer-readable data storage medium; 

instructions in the medium for implementing a replacement selection method 
comprising: 

instructions for creating a binary tree with a root node and multiple external 
nodes, wherein a quantity of nodes in said tree is equal to a number of input data streams 
to be processed through said tree, each node having a first integer identifying one of at 
least three input data streams and a status identifier identifying a status of each of said 
input data streams; 

instructions for processing a data item from each of said at least three input 
streams by placing one data item from each of said three input stream in each of said 
external nodes of said tree, respectively; 
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instructions for promoting said data items of said nodes through said binary tree in 
a hierarchical manner, including comparing a first status identifier of a first node with a 
second status identifier of a second node, and if said status identifiers are unequal 
promoting one of said data items of one said nodes to a next hierarchical node in said 
tree, and switching a next comparison to a third status identifier of a third node with one 
of said other nodes in said tree; and 

instructions for compiling a single output stream from said promoted data items, 
said output stream being a stream separate from said input streams, by copying compared 
data items promoted to said root node of said binary tree , and storing said compiled single 
output stream on a computer readable medium ; wherein the instructions for compiling 
said single output stream includes and instructions for resolving comparison of duplicate 
identifiers through an identification process comprising: 

comparing a status identifier of two of said nodes; 
remembering at each node when a first data item in a first fist of said 
nodes remained in said node and was a duplicate of a second data item in a second 
of said nodes, wherein said second data items item was promoted to a next 
hierarchical node in said tree; 

promoting said data item from said first node to a next hierarchical node in 
said tree absent a comparison of said data items in said nodes when a next time a 
said first node is designated for a key comparison. 

The article of claim 27, wherein the instructions for promoting said data item from 
said first node to a next hierarchical node in said tree absent a comparison of said 
data items includes skipping a comparison of said remembered first data item with 
data items in other nodes of said tree. 

The article of claim 27, wherein said status identifier has a value corresponding to 
empty, duplicate, merging, and done. 



28. (Original) 



29. (Original) 
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30. (Currently Amended) The article of claim 29, wherein said status identifier is an integer 

variable, and said status identifier value corresponding to empty is a value of zero, said 
status identifier value corresponding to duplicate is a value of one, said status identifier 
value corresponding to merging is a value of two, and a status identifier value 
corresponding to dme done is a value of three. 

31. (Original) The article of claim 27, wherein the replacement selection method is a loser- 

oriented selection tree, 

32. (Original) The article of claim 27, wherein the instructions for promoting said data item from 

said first node to a next hierarchical node in said tree absent a comparison of said 
data items includes avoiding exhausting promoting duplicate data items from a 
single input data stream. 



7 



